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Abstract. We define and study an equivariant version of Farber's topological 
complexity for spaces with a given compact group action. This is a special case 
of the equivariant sectional category of an equivariant map, also defined in this 
paper. The relationship of these invariants with the equivariant Lusternik- 
Schnirelmann category is given. Several examples and computations serve to 
highlight the similarities and differences with the non-equivariant case. We 
also indicate how the equivariant topological complexity can be used to give 
estimates of the non-equivariant topological complexity. 



1. Introduction 

The sectional category of a map p: E — s> B, denoted secat (p), is the minimum 
number of open sets needed to cover B, on each of which p admits a homotopy 
section. It was first studied extensively by Svarc [19] for fibrations (under the 
name genus) and later by Berstein and Ganea [2 a for arbitrary maps. The notion 
of sectional category generalizes the classical (Lusternik-Schnirelmann) category, 
since secat {p) = cat(B) whenever E is contractible and p is surjective. For a 
general overview of these and other category- type notions, we refer the reader to 
the survey article of James [14] and the book of Cornea-Lupton-Oprea-Tanre [5]. 

Further to the classical applications of category to critical point theory, the 
concept of sectional category has been applied in a variety of settings. We mention 
the work of Smale [17] and Vassiliev [20] on the complexity of algorithms for solving 
polynomial equations, and applications to the theory of embeddings [15] . More 
recently, Farber has applied these ideas to the motion planning problem in robotics 
[8] [9j. He defines the topological complexity of a space X, denoted TC(X), to be 
the sectional category of the free path fibration on X. The topological complexity 
is a numerical homotopy invariant which measures the 'navigational complexity' of 
X, when viewed as the configuration space of a mechanical system. Along with 
various related invariants, it has enjoyed much attention in the recent literature 
(see [12l[T][T3] for example). 

In this paper we begin a systematic study of the equivariant versions of these 
notions. For simplicity, we restrict to compact group actions (although most of our 
results remain true for proper actions). Let G be a compact Hausdorff topological 
group, and let p: E — > B be a G-map. Then the equivariant sectional category 
of p, denoted secatc (p), is the minimum number of invariant open sets needed to 
cover B, on each of which p admits a G-homotopy section. If p is a G- fibration, 
this is equivalent to asking for a G-equivariant section on each open set in the 
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cover. In the case when the actions are trivial, secatc (p) reduces to the ordinary 
(non-equivariant) sectional category secat (p). 

The equivariant sectional category does not seem to have appeared in the lit- 
erature until now, although we note below (Corollary I4.7[) that it generalizes the 
equivariant category, or G-category, in many cases of interest. This latter invariant 
has been extensively studied (see for example [7} I15[ 14]). and gives a lower bound 
for the number of critical orbits of a G-invariant functional on a G-manifold. We 
include a review of some of its properties in Section 3 below, where we also prove 
product inequalities for equivariant category. 

The equivariant topological complexity of a G-space X, denoted TCg(X), is de- 
fined in Section 5 to be the equivariant sectional category of the free path fibration 
7r: X 1 — > X x X, where G acts diagonally on the product and in the obvious way 
on paths in X. After proving that TCg(X) is a G-homotopy invariant (Theorem 
I5.2[) . we give several inequalities relating TCg(X) to the equivariant and non- 
equivariant categories and topological complexities of the various fixed point sets. 
We also show by examples that TCq(X) can be equal to TC(X), or at the other 
extreme, one can be finite and the other infinite (this always happens for example if 
X is a G-manifold which is connected but not G-connected) . For a group acting on 
itself by left translations, we show that TCg(G) = cat(G), so that category of Lie 
groups is obtained as a special case of equivariant topological complexity (Theorem 
15 . 1 1[) . Various other results are given, including a lower bound in terms of equi- 
variant cohomology (Theorem I5.15[) and an inequality which bounds the ordinary 
topological complexity of the fibre space with fibre X associated to a numerable 
principal G-bundle by the product of TCq(X) and the topological complexity of 
the base space (Theorem I5.16[) . 

The invariant TCq(X) has an interpretation in terms of the motion planning 
problem, when X is viewed as the configuration space of a mechanical system which 
exhibits G as a group of symmetries. Namely, it is the minimum number of domains 
of continuity of motion planners in X which preserve the symmetry. Whilst we do 
not pursue this viewpoint here, it is conceivable that the invariant TCg(X) may 
find applications in practical problems of engineering. For more background on the 
topological approach to motion planning, we refer the reader to |10j . 

The computation of category and topological complexity in the non-equivariant 
case are difficult problems which continue to inspire a great deal of research in 
homotopy theory, and serve to gauge the power of new topological techniques. We 
believe that the equivariant counterparts of these problems can fill a similar niche 
in equivariant homotopy theory. 

Acknowledgements. The work of the first author was done during a sabbatical 
leave granted by the City Colleges of Chicago in the spring of 2012. This paper was 
finalized during the visit of the first author to the University of Nottingham. She 
gratefully acknowledges the host institution for its hospitality and the AWM-NSF 
Travel Grant for its economic support. Both authors thank the anonymous referee 
for suggestions which greatly improved the exposition of the paper. 

2. Topological Complexity 

We begin by recalling some definitions and fixing some notation. The term 
fibration will always refer to a Hurewicz fibration. The sectional category of a 
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fibration was introduced by Svarc (under the name genus) and generalized to any 
map by Berstein and Ganea. 

Definition 2.1. [2] The sectional category of a map p: E — ► B, denoted secat (p), 
is the least integer k such that B may be covered by k open sets {Ui, . . . ,Uk} on 
each of which there exists a map s : Ui E such that ps : Ui — > B is homotopic 
to the inclusion Ui B. If no such integer exists we set secat (p) = oo. 

The sets £/, C B in the above definition are called sectional categorical for p. 

Remark 2.2. Svarc's original definition of the genus of a fibration p: E — >• £> 
was as the least integer fc such that B may be covered by k open sets {f/i, . . . , f/fe} 
on each of which there exists a local section of p, that is to say a map s : Ui ^ E 
such that ps — i\j i . It is easy to see (using the HLP) that this coincides with 
secat (p) defined above. 

Remark 2.3. In this paper, all our category-type invariants are un-normalized 
(they are equal to the number of open sets in the cover). For instance, secat (p) = 1 
if and only if p admits a homotopy section. Thus our definitions exceed by one 
those in the book [5], but are in agreement with those used in previous works of 
the authors, such as [4l [13] . 

Recall that the (Lusternik-Schnirelmann) category of a space X, denoted cat(JC), 
is the least k such that X may be covered by k open sets {Ui, . . . , £4} such that 
each inclusion ijj i : Ui <-> X is null-homotopic. The t/j are called categorical sets. 

The sectional category of a surjective fibration p: E — > B is bounded above by 
the category of the base, secat (p) < cat(-B), and they coincide if the space E is 
contractible [T9"] . 

Lower bounds for the sectional category can be found using cohomology. If I 
is an ideal in the commutative ring R, the nilpotency of /, denoted nil/, is the 
maximum number of factors in a nonzero product of elements from I. Let H* 
denote cohomology with coefficients in an arbitrary commutative ring. 

Proposition 2.4. [19 Let p: E -> B be a fibration and p* : H*{B) -> H*{E) be 
the induced homomorphism. Then secat (p) > nilkerp*. 

The topological complexity of a space X, denoted TC(X), is a homotopy invari- 
ant defined by Farber [5] in order to study the motion planning problem in robotics. 
We recall now some of its important properties. For more detail we refer the reader 
to the original papers of Farber [8l|9l[T0]. For any space X, let X 1 denote the space 
of paths in X endowed with the compact-open topology. The free path fibration 
is the map tt: X 1 — > X x X given by tv(j) = (7(0), 7(1)). It is surjective if X is 
path-connected. 

Definition 2.5. The topological complexity of a space X is 

TC(X) = secat (tt), 

the sectional category of the free path fibration tt: X 1 — > X x X. 

Proposition 2.6. If X dominates Y, then TC(X) > TC(Y). In particular, if 
X ~Y then TC(X) = TC(F). 

Proposition 2.7. For a path- connected space X, cat(X) < TC(X) < cat(X x X). 
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Proposition 2.8. If X is path- connected and paracompact then TC(X) < 2dimX+ 
1, where dim denotes the covering dimension. 

Definition 2.9. Let k be a field. Then cup product defines a homomorphism of 
rings 

H*(X;k) ® k H*(X;k)^-+H*(X;k). 

The ideal of zero-divisors Z\ C H*(X; k) ®k H*(X; k) is the kernel of this homo- 
morphism. 

Proposition 2.10 (Cohomological lower bound). TC(X) > nili^ for any field k. 
Example 2.11. The topological complexity of the standard n-sphere is 

( oo (n = 0) 
TC(S n ) = i 2 (n > 1 odd) 
[3 (n > 2 even). 

3. Equivariant category 

In this section we recall some definitions and results related to the equivariant 
(Lusternik-Schnirelmann) category of a G-space. We also prove a product inequal- 
ity for a diagonal action with fixed points, and state the analogous inequality for 
product actions. 

For the remainder of the paper, G will denote a compact Hausdorff topological 
group acting continuously on a Hausdorff space X on the left. In this case, we say 
that X is a G-space. For each x £ X the isotropy group G x = {h 6 G | hx — x) is 
a closed subgroup of G. The set Gx — {gx \ g £ G} C X is called the orbit of x, 
and also denoted 0(x). There is a homeomorphism from the coset space G/G x to 
Gx, which sends gG x to gx for each g 6 G. 

The orbit space X/G is the set of equivalence classes determined by the action, 
endowed with the quotient topology. Since G is compact and X is Hausdorff, X/G 
is also Hausdorff, and the orbit map p: X — > X/G sending a point to its orbit is 
both open and closed O Chapter 1.3]. 

If H is a closed subgroup of G, then X H = {x £ X\ hx = x for all h £ H} is 
called the H-fixed point set of X. 

Let X and Y be G-spaces. Two G-maps (j>, ip : X —¥ Y are G-homotopic, written 
4> ~c 4>, if there is a G-map F : Ix/->y with Fo = (f> and fj. = V') where G acts 
trivially on I and diagonally on I x I 

We now begin to discuss the equivariant category of a G-space X, as studied for 
instance in [H [71 [15]. An open set U C X is described as invariant if g[/ C {/ for 
all g e G. 

Definition 3.1. An invariant set {/ in a G-space X is called G-categorical if the 
inclusion % : U — > X is G-homotopic to a map with values in a single orbit. 

Definition 3.2. The equivariant category of a G-space X, denoted catc(^), is the 
least integer k such that X may be covered by k open sets {U\, . . . ,Uk}, each of 
which is G-categorical. 

Definition 3.3. A G-space X is said to be G-contractible if catc(A) = 1. 

Example 3.4. Let G = S 1 acting freely on X = S 1 by rotations. Since the action 
is transitive we have catc(A) = 1, whilst cat(A) = 2. Note that X is G-contractible 
but not contractible. 
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Proposition 3.5 ([?] I15j). When X is a free metrizable G-space we have 

cat G (A) = c&t(X/G), 

the non-equivariant category of the orbit space. In general, catc;(A) > cat(X/G). 

The equivariant category of a G-space is independent from the category of the 
space, as the following family of examples illustrates. 

Example 3.6. For n > 1, let G = S 1 C C act on the unit sphere S 2 "" 1 C C" by 
complex multiplication in each co-ordinate. Then catc^ 2 ™ -1 ) = cat(CP" _1 ) = n, 
whilst cat(S* 2 "- 1 ) = 2. 

Just like its non-equivariant counterpart, the G-category finds applications in 
critical point theory. 

Theorem 3.7 ([3[TS]). Let M be a compact G-manifold, and let f : M — > K be a 
smooth G -invariant function on M . Then f has at least catc(M) critical orbits. 

Example 3.8. Let U(n) denote the compact Lie group of n x n-unitary matrices. 
Then U(n) acts smoothly on itself by conjugation, A ■ B = ABA" 1 . We can apply 
Theorem 13.71 to obtain an upper bound for catj/( n ) (C/(n)), as follows. 

By diagonalization, two unitary matrices are conjugate if and only if they have 
the same set of eigenvalues (all of which lie on the unit circle in C) . Thus we can 
define an invariant functional 

71 

f:U(n)^R, f(A) = J2\*i-M, 

i=i 

where {Ai,...,A„} is the set of eigenvalues of A. It is easy to see that / is 
smooth, and that the critical orbits are the conjugacy classes of the matrices 
diag(— 1, 1,1, There are precisely n + 1 such orbits. We therefore 
have cat;7(„)(C/(n)) < n + 1 by Theorem 13.71 

In Example 15. 131 below we will see that cat[/( n )(J7(n)) = n + 1, by relating it to 
the notion of equivariant topological complexity. □ 

We now give an equivariant version of the product inequality for category. Our 
treatment is based on [5j Theorem 1.37], which in turn is based on that of Fox [TTJ 
Theorem 9]. In particular, our proof relies on a notion of categorical sequence. 

Definition 3.9. A G-categorical sequence in X of length k is a nested sequence 
A) Q A\ C • • • C Ak = X with Aq — and the property that each difference 
Ai — Ai-i is invariant and is contained in some G-categorical open set tZ,-. (Note 
that we do not require the Ai to themselves be invariant.) 

Lemma 3.10. A G-space X has a G-categorical sequence of length k if and only 
ifc&t G {X)<k. □ 

Just as in the non-equivariant case, we also need some separation and connect- 
edness conditions. Recall that a space X is called completely normal if whenever 
A,BCX such that A(~~\ B = = Ad B, then A and B have disjoint open neigh- 
bourhoods in X. For example, metric spaces and CW-complexes are completely 
normal. 

Definition 3.11. A G-space X is called G-completely normal if whenever A, B C X 
are invariant sets such that AnB = ^ = ADB, then A and B have disjoint open 
invariant neighbourhoods in X. 
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Lemma 3.12. If X is a completely normal G-space, then X is G- completely nor- 
mal. 

Proof. It is well known that if X is completely normal and G is compact, then X/G 
is completely normal. Thus it suffices to prove that complete normality of X/G 
implies G-complete normality of X. This is an exercise in general topology, using 
the orbit map p: X — > X/G, and is left to the reader. □ 

Definition 3.13. A G-space X is said to be G-connected if the f/-fixed point set 
X H is path-connected for every closed subgroup H of G. 

Lemma 3.14 (Conservation of isotropy). Let X be a G-connected G-space, and let 
x, y € X such that G x C G y . Then there exists a G-homotopy F: 0{x) x / — > X 
such that Fq = io( x ) and Fi{0{x)) C 0(y). 

Proof. Let H = G x . Then x, y € X H since G x C G y . Consider a path a: I — > X H 
joining x and y. Then H C G a ( t ) for all t £ I. Define a homotopy F: G/G x X I — > 
X given by F(gG x ,t) = ga(t). We have that F is well defined, is equivariant and 
is a homotopy of the inclusion into the orbit 0{y). □ 

Theorem 3.15. Let X and Y be G-connected G-spaces such that X x Y is com- 
pletely normal. If X G ^®orY G ^9, then 

cat G (X x Y) < cat G (X) + cat G (Y~) - 1, 

where X x Y is given the diagonal G-action. 

Proof. Suppose that cat G (X) = n with G-categorical sequence {Aq, A\, . . . , A n } 
and cat G (F) = m with G-categorical sequence {B , B\, . . . , B m }. Denote by U~i C 
X the open G-categorical set containing Ai — Aj_x, and by Wj C Y the open G- 
categorical set containing Bj — Bj—i. Suppose for concreteness that X G ^ 0. By 
Lemma 13.141 we may assume that the inclusions : Ui — ?> X are all G-homotopic 
into O(ieo) — {^o}: where xo £ X G is some fixed point. Each inclusion iff. : Wj — > 
Y is G-homotopic into 0{yj) for some yj G Y. It follows that Ui x Wj C X x Y 
is G-homotopic into G(xo,yj) = {xq} x 0(yj), and hence these products are all 
G-categorical in X x Y. 

Define subsets of X x Y by 

k 

G o = 0, G fe = (J A r x 5 fe+1 _ r (l<k<n + m-l), 

r=l 

where we set Aj = for i > n and Bj = for j > m. We claim that {Go, . . . , G n+m _i} 
is a G-categorical sequence for X x Y. 

The proof of this claim proceeds by analogy with the non-equivariant case [SJ 
Theorem 1.37], using the G-complete normality of X x Y. Therefore we omit the 
details. □ 

We remark that a similar result (with a similar proof) was given by Cicortas, 
[21 Proposition 3.2]. There the assumption on the existence of fixed points was 
omitted, however, leading to counter-examples. For example, let G = S 1 acting 
on X = Y = S 1 by rotations as in Example 13.41 Then cat G (^ X Y) = cat((5 1 x 
S^/S 1 ) = cat(S' 1 ) = 2, whilst cat G (X) + cat G (F) -1 = 1. The problem is that an 
orbit of the diagonal action is not necessarily a product of orbits. 
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The hypothesis on fixed point sets can be dropped when considering more general 
product actions. Let K be another compact Hausdorff group. Then the product 
of a G-space X and a if-space Y becomes a G x if-space in an obvious way. The 
orbits of this action are the products of orbits, and one easily obtains the following 
result. 

Theorem 3.16. Let X be a path- connected G-space and Y be a path- connected 
K-space, such that X x Y is completely normal. Then 

c&t GxK (X x Y) < c&t G (X) + catjr(Y) - 1. 

4. EQUIVARIANT SECTIONAL CATEGORY 

In this section we generalize the notion of sectional category to the equivariant 
setting. 

Definition 4.1. The equivariant sectional category of a G-map p : E — > B, denoted 
secatc (p), is the least integer k such that B may be covered by k invariant open 
sets {Ui, . . . ,Uk} on each of which there exists a G-map s: U{ — > E such that 
ps ~ G i Ut : U l B. 

The sets Ui C B in the above will be called G-sectional categorical for p. 

Proposition 4.2. If p: E — >• B is a G-fibration, then secatg (p) < k if and only 
if B may be covered by k invariant open sets {Ui, . . . ,Uk} on each of which there 
exists a local G-section, that is a G-map o~i\ Ui — > E such thatpoi — ijj i : Ui ^ B. 

Proof. This is analogous to the non-equivariant case, using the G-HLP [H page 
53]. ' □ 

Next we observe that equivariant sectional category of G-fibrations cannot in- 
crease under taking pullbacks (compare [TH1 Proposition 7]). 

Proposition 4.3. Let p: E — >• B be a G-fibration and f : A — > B be a G-map. 
The pullback q: AxgE^-Aofp along f satisfies secato (g) < secatc (p). 

Proof. Given an invariant open set U C B with G-section s : U — > E of p, one 
obtains a G-section a: f^iU) — > A x B E of q by setting a(a) = (a, sf(a)). □ 

We now study conditions under which the equivariant category of a G-space B 
is an upper bound for the equivariant sectional category of a G-map p: E — > B. 

Proposition 4.4 (Equivariant version of the connectivity condition). Let p: E — > 
B be a G-map. If B is G -connected and E G ^ 0, then secatc (p) < catc(-B). 

Proof. Let U be a G-categorical set for B and let F : U x / — » B be the G-homotopy 
such that Fq — ijj and F\ = c with c(U) C <D(xq). Choose an e £ E G , and let 
b = p(e). By Lemma [3.1 4[ since B is G-connected and G Xo C Gh = G we have 
that there exists a G-homotopy <£>: O(a;o) x I B such that <&o = io(i ) an d 
$i(O(x )) C 0{b) = {b}. Consider s: U E given by s(x) = e for all x G 17. 
The map s is equivariant and the composition of the homotopies F and $ provides 
a homotopy from ij/ to ps. □ 

Proposition 4.5 (Equivariant version of the surjectivity condition). Letp: E — > B 
be a G-map. If p(E H ) = B H for all closed subgroups H of G, then secatc (p) < 
cat G (S). 
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Proof. Let U be a G-categorical set for B and let F: U x / — » F be the G- 
homotopy such that Fo = ijj and Fi = c with c({7) C 0(xo). Let H = G Xo , then 
xq G F ff = p(E H ). Therefore there exists zq E E h such that p(zo) = Xq. Define 
s : U — > F by s(x) = (?zo if c(jc) = ga^. The proof that s is equivariant follows from 
the fact that c is equivariant. Moreover, ps is G-homotopic to the inclusion since 
ps(x) = p{gz Q ) = gp{z ) = gx a = c(x) and c ~ G iy. □ 

Finally in this section, we investigate equivariant sectional category in the case 
when the total space is G-contractible. 

Proposition 4.6. Letp: E — > B be a G-map. If E is a G-contractible space then 
catc (B) < secatc (p) ■ 

Proof. Let U be a G-sectional categorical set for p and s : U — !> E be a G-map such 
that ps ~g ijj- We have that the identity map ids is G-homotopic to a G-map 
c whose image is contained in a single orbit 0{x). Then pes ~q ps ~g iu an d 
pcs(U) is contained in 0(p(a;)). Thus U is G-categorical in B. □ 

Corollary 4.7. Let p: E ^ B be a G-map and E be a G-contractible space. If 
B is G -connected and E G ^ or if p(E H ) — B H for all closed subgroups H of G, 
then secatc (p) = catc(F). 

In particular, if X is a G-connected space with a fixed point x £ X , then the 
inclusion p: {x} — > X is a G-map with secatg (p) = catc(X). 

5. Equivariant topological complexity 

When X is a G-space, the free path fibration it : X 1 — > A" x A" is a G-fibration 
with respect to the actions 

Gxl'-> X 1 , GxXxX^XxX, 
9(7) (*) = 3(7(0): 0(^2/) = (gx,gy)- 

The verification of this fact is straightforward; one may use a G-equivariant version 
of [TS1 Theorem 2.8.2]. 

Definition 5.1. The equivariant topological complexity of the G-space X, denoted 
TCcj(X), is defined as the equivariant sectional category of the free path fibration 
tt: I ! 4lxl That is, 

TCq(X) = secat G (tt: X 1 ->• X x X). 

In other words, the equivariant topological complexity is the least integer k such 
that X x X may be covered by k invariant open sets {U\, . . . ,Uk}, on each of which 
there is a G-equivariant map : Ui — > X 7 such that 7TSi ~ G ijj.: U~i X x X. 
(Since 7r is a G-fibration, this is equivalent to requiring Uj : C/j — > X 7 such that 
7T(Ti = i^.) If no such integer exists then we set TCg(X) = 00. 

We first show that equivariant topological complexity is a G-homotopy invariant. 
Let X and Y be G-spaces. We say that X G-dominates Y if there exist G-maps 
<f>: X — > Y and ij): Y — > X such that <jnj) ~g idy- If in addition ip<f> ~g idx, then 
<f> and %l> are G-homotopy equivalences, and X and 1" are G-homotopy equivalent, 
written 1^7. 

Theorem 5.2. //X G-dominates Y then TC G (X) > TC G (T). in particular, if 
X ~ G y then TC G (X) = TC G (F). 
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Proof. Let <j>: X — ► Y and ip: Y — > X be G-maps such that 0-0 — G idy, and let 
U C X x X be G-sectional categorical for nx ■ X 1 — > X x X. Hence there exists 
a G-map s: U — > X 1 such that nxs ~ g i v : U ^ X x X. 

We will show that V — (if) x ifj)^ 1 U C y x Y is G-sectional categorical for 
tty ■ Y 1 — > Y x Y. Denote by (ip x ip): V — >• f the map obtained by restricting the 
domain and range of (ipxip). Let er: V — > Y 7 be the composition cr = (f>oso(ifj x ip), 
where <f>: X 1 — > Y 1 is the map induced by <fi. Then 

TT Y cr = (cf) x (f>)ir x s(ip x if)) ~ G ((f) x <p)iu(ip x if>) = ((f) x (f))(if> x ip)iy —G iv, 

hence V is G-sectional categorical for Try- 

Now if {U\, . . . , Uk} is a G-sectional categorical cover of X x X, then {Vi, . . . , 14} 
defined as above is a G-sectional categorical cover of Y x Y. This proves the first 
statement, and the second follows immediately. □ 

It is obvious that TC(X) < TCg(X) for any G-space X. More generally we 
have the following. 

Proposition 5.3. Let X be a G-space, and let H and K be closed subgroups of G 
such that X H is K-invariant. Then TC K (X H ) < TC G (X). 

Proof. Let U C X x X be G-sectional categorical for tt: X 1 — >• X x X, and let 
a: U —> X 1 be a G-map such that 7r a = ijj ■ U X x X. 

Define V = UC\(X H x X H ) C X H x X H , and note that V is if-invariant. Since 
it is G-equivariant it takes ff -fixed points to _ff-fixed points, and so restricts to a 
JsT-equivariant map cry : V — ^ (X H ) 1 . It is clear that 7rov = iy and therefore V is 
if-sectional categorical for tt\ x h : (X 11 ) 1 — > X H x X H . □ 

Corollary 5.4. Let X be a G-space. Then 

(1) TC(X^) < TC G (X) /or all closed subgroups H ofG. 

(2) TC K (X) < TC G (X) for all closed subgroups K of G . 

Corollary 5.5. If X is not G-connected, then TC G (^0 = oo. 

Proof. Let H be a closed subgroup of G such that X H is not path-connected. Then 
TC(X H ) = oo and the result follows from CorollaryEU (1). □ 

The next three results describe the basic relationship of equivariant topological 
complexity with equivariant category. 

Proposition 5.6. If X is G-connected, then TC G (^) < cat G (X x X). 

Proof. Given a closed subgroup H of G, (X x X) H = X H x X H is path-connected 
since X is G-connected. Then the map tt\ x h : (X H Y — > X H x X H is surjective 
and the result follows from Proposition ^. 51 □ 

Proposition 5.7. If X is G-connected, and H — G z C G is the isotropy group of 
some z G X, then cat H (X) < TC G (X). 



Proof. We have TC H (X) < TC G (X) by Corollary EH (2). When we pull back 
tt : X 1 — > X x X along the ii-equivariant map 



we obtain an i/-fibration p: PX — > X whose total space PX — {7: / — > X \ 
7(0) = z} is i?-contractible. Therefore catjj(-^) < sec&t h(p) < TCff(X) by 



j: X -)• X x X, 



j(x) = (z,x) 



Propositions 14.61 and 14.31 



□ 
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Corollary 5.8. Let X be a G-connected G-space with X G ^ 0. Then 

(1) cat G (X) < TC G {X) < 2cat G (X) - 1. 

(2) TC G (X) — 1 if and only if X is G-contractible. 

Proof. Part (1) follows directly from Propositions 15.61 and 15. 7\ and Theorem 13. f 51 
Part (2) follows from part (1), since by definition X is G-contractible if and only if 
catcpf) = f. □ 

We now turn to examples. 

Example 5.9 (Spheres under reflection). For n > 1, let X = S n C R n+1 with the 
group G = Z2 acting by the reflection given by multiplication by — f in the last 
co-ordinate. 

When n = 1 the fixed point set X G = {(1,0), (—1,0)} is disconnected, and so 
TC G (X) = 00 in this case. 

When n > 2 the fixed point set X G — S n ~ 1 is the equatorial sphere, hence is 
connected. Note that ca.t G (X) = 2 in this case (X is clearly not G-contractible 
since the orbits are discrete; we leave it to the reader to construct a cover by two 
G-categorical open sets). Therefore we have 

TC G (X) < 2cat G (X) -1 = 3 

by Corollary GTS] (1). When n is even we have 3 = TC(X) < TC G (X), and when 
n is odd we have 3 = TC{X G ) < TC G (X) by Corollary[5Z](l). We have therefore 
shown that 

00 (n = 1) 



TC G (S n ) = 



3 (n > 2). 



Example 5.10. If X = S 1 is the circle with G = S 1 acting on X by rotations, then 
TCq(X) = 2. For the usual motion planner on S 1 with two local rules is equivariant 
with respect to rotations. So TC G (X) < 2, and TC G (X) > TC(X) = 2. 

Generalizing the previous example, we have the following result which shows 
that the category of a connected group is a particular instance of its equivariant 
topological complexity. 

Theorem 5.11. Let G be a connected metrizable group acting on itself by left- 
translation. Then TC G (G) = cat(G). 

Proof. Since the diagonal action of G on G x G is free, we have 
cat(G) < TC G (G) (Proposition ETJ) 

< cat G (G x G) fProposition l5.6p 
= cat ((G x G)/G) (Proposition [33]) 
= cat(G), 

where at the last step we have made use of the fact that there is a homeomorphism 
(G x G)/G to G sending [g, h] to g~ x h. □ 

This illustrates the importance of the fixed point set in determining equivariant 
topological complexity. In particular it shows that TC G (X) can be arbitrarily large 
even when X is G-contractible, as long as X has no fixed points. By contrast, a 
G-contractible space with fixed points has TC G {X) = 1, by Corollary 15. 81 (2). 
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Next we give an equivariant version of a result of Farber JSJ Lemma 8.2] which 
states that the topological complexity of a connected topological group equals its 
category. 

Proposition 5.12. Let X be a topological group. Assume that G acts on X by 
topological group homomorphisms, and that X is G -connected. Then TCg(X) = 
cat G (X). 

Proof. We first note that the identity element e £ X is a fixed point, since G acts by 
group homomorphisms. It follows from Proposition 15 . 71 that cat G (X) < TCg(X). 

Now suppose that cat G (X) = k. Let {U\, . . . , Uk} be a G-categorical open cover 
of X . By Lemma 13.141 for each i we can find a G-homotopy F : Ui x / — > X such 
that F = i Vi and Fx{Ui) C 0(e) = {e}. 

Set Vi = {(a, b) | ab^ 1 £ C/j} C X x X. Since multiplication and inversion 
are continuous and G-equivariant, the V, are open and G-invariant. Define a G- 
section on Vi by setting Si(a,b)(t) = F(ab~ 1 ,t)b; this is easily checked as being 
G-equivariant. Hence {Vi, . . . , Vfe} forms a G-sectional categorical open cover, and 
TC G (X) <k = cat G (X). This completes the proof. □ 

Example 5.13. Let G be a connected Lie group, acting on itself by conjugation 
g ■ a = gag^ 1 . Note that G acts by homomorphisms. The fixed point set G H of a 
closed subgroup H C G is the centralizer Cq(H) = {g £ G | ga = ag for all a £ H}. 
Hence G is G-connected if and only if the centralizer of every closed subgroup is 
connected (this holds for example if G is U(n) for n > 1, or a product of such). In 
this case, Proposition 15.121 applies and gives 

TC G (G) =cat G (G). 

We now look at the case G = U(ri) in more detail. By results of Farber [9l Lemma 
8.2] and Singhof [16j Theorem 1(b)], we have 

TC u{n) (U{n)) > TC(Z7(n)) = cat(J7(n)) =n+l. 

On the other hand, Example 13.81 gives TC jj(>i) (U(n)) — c&tjj ( n ){U (n)) < n + 1. 
Therefore, 

TC u{n) (U (n)) = cat£, (n) {U{n)) = n + 1. 

Next we give a cohomological lower bound for TC G (X), using equivariant co- 
homology theory. We use the following equivariant generalization of |10[ Lemma 
18.1], whose proof is routine. 

Lemma 5.14. An invariant open subset U C X x X is G-sectional categorical 
with respect to tt: X 1 — > X x X if and only if the inclusion ijj : U X x X is 
G-homotopic to a map with values in the diagonal AX C X x X. □ 

Let EG — > BG denote a universal principal G-bundle, and Xq — EG x G X the 
corresponding homotopy orbit space of X. Denote by Hq(X) = H*{Xq) the Borel 
G-equivariant cohomology of X, with coefficients in an arbitrary commutative ring. 
Note that the diagonal map A: X — > X x X is equivariant, and hence induces a 
map A G : X^ -> (X x X)%. 

Theorem 5.15 (Cohomological lower bound). Suppose that there are cohomology 
classes Z\, . . . , z% £ Hq{X x X) such that = A G (z^) £ Hq(X) for all i and the 
product Z\ ■ ■ ■ Zk is non-zero. Then TCq(X) > k. 
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Proof. Suppose TCg(X) < k, and let {Ui, . . . , Uk} be a G-sectional categorical 
open cover. Since the inclusion iu i : Ui X x X factors through A : I->IxI 
up to G-homotopy, it follows that the restriction (iuj* ■ H G (X x X) — > H G (Ui) 
maps Zi to zero, and hence Zi is in the image of H G (X x X, Ui) H G (X x X) for 
each i = 1, . . . , k. By naturality of cup products, it then follows that the product 
z\ ■ • ■ Zfc is zero. □ 

We do not currently know of any examples of G-connected spaces X where the 
lower bound for TC G (X) given by Theorem 15. 151 improves on the non-equivariant 
lower bound nilker(U) < TC(X) < TC G (X) given by the zero-divisors cup-length. 

Finally in this section, we prove a result which relates equivariant and non- 
equivariant topological complexity, and give an example indicating that the former 
may be useful in estimating the latter. 

Theorem 5.16. Let X be a G-space, and let E — > B = E/G be a numerable 
principal G-bundle. Then 

TC{X G ) < TC G (X)TC(B), 

where Xq — E x G X denotes the associated fibre space with fibre X . 

Proof. Suppose that TC(B) = k by a cover B x B = Ui U • • • U U k and TC G (X) = I 
by a cover X x X — W\ U • • • U Wt by G-invariant open sets admitting G-sections 
s j '■ Wj — > X 1 . Our aim is to cover Xq x Xq by k£ open sets on which the map 
II: {Xq) 1 — > Xq x Xq admits a homotopy section. We have a strictly commuting 
diagram 

Exdx 1 ) ^(x G y 




E x G (X x X) ( ^-^ X G x X G 

pxp 

B( >B x B 

whose bottom square is a pullback. Here l is the map sending [e, x, x'] to ([e, x], [e, x']) 
and p: X G — > B is the fibration sending [e, x] to [e]. 

To prove the proposition it suffices to cover X G x X G by kl open sets on which 
the map p given by p[e,7] = ([e,7(0)], [e,7(l)]) admits a homotopy section. 

By Lemma 18.1 of [10] each inclusion Ui '-t B x B is homotopic to a map with 
values in the diagonal AB C B x B. Setting Vi = (p x p) -1 ^) C X G x X G and 
applying the homotopy lifting property of the map p x p, we obtain a homotopy 
from the inclusion Vi X G x X G to a map Hi : Vi —> X G x X G with values in 
E x G {X x X), and hence by restricting the range a map hi : Vi — > E x G (X x X). 

Since the sets Wj C X x X form an invariant open cover, the sets E x G Wj C 
E x G (X x X) form an open cover. The equivariant sections Sj : Wj — »■ X 1 give 
rise to sections Oj :— E x G sj : E x G Wj — >• E x G (X 1 ) such that (E x G Tc)aj = 
iEx G w 3 ■ Ex G W,j^ E x G (X x X). 

We now have a cover of X G x X G by the kl open sets 

= K\E x G Wj), i = l,...,fc, j = !,...,£, 
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and candidate sections £y = <jj o hi\n tj : fiy — > -E Xg (-X' ) of the map p. These 
are in fact homotopy sections, since 

□ 

Example 5.17 (Compare [T3J Example 5.8]). Let K n+1 be the '(n+l)-dimensional 
Klein bottle'. This is the mapping torus of the involution S n — > S n given by 
reflection in the last co-ordinate. Note that K 2 is the usual Klein bottle. 

Letting E — S 1 with free Z2-action given by the antipodal map, we see that 
K n+1 = E x Z2 S n . If n > 2 we have TC Z2 (S n ) = 3 by ExampleEH and TC(B) = 
TC(S' 1 ) = 2. Then Theorem [EH gives TC(K) < 3-2 = 6. However TheoremEU 
says nothing in the n = 1 case, since TCz 2 (S 1 ) = oo. 
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